//1613-1630-1734
#include <bits/stdc++.h>
const int INF = 0x3f3f3f3f;
using namespace std;
int t;
int n;
int a[20];
int c[20];
int ans=-1*INF;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int q=0;q<(1<<n);q++){
            //int score=0;
            int res=0;
            int v[n+1];
            int last1,last0;
            last1=last0=0;
            for(int i=1;i<=n;i++){
                v[i]=q&(1<<(n-i));
                //if(last1=0&&v[i]==1){
                //    last1=i;
                //}
                //else if(last0==0&&v[i]==0){
                //    last0=i;
                //
            }
            for(int i=1;i<=n;i++){
                if(v[i]==1&&last1==0){
                    c[i]=0;
                    last1=i;
                }
                else if(v[i]==0&&last0==0){
                    c[i]=0;
                    last0=i;
                }
                else if(v[i]==1&&last1!=0){
                    if(a[i]==a[last1]){
                        c[i]=a[i];
                    }
                    else{
                        c[i]=0;
                    }
                    last1=i;
                }
                else if(v[i]==0&&last0!=0){
                    if(a[i]==a[last0]){
                        c[i]=a[i];
                    }
                    else{
                        c[i]=0;
                    }
                    last0=i;
                }
            }
            for(int i=1;i<=n;i++){
                res+=c[i];
            }
            ans=max(ans,res);
        }
        cout<<ans<<endl;
        ans=-1*INF;
    }
    return 0;
}
